Radix tree

Results: 48



#Item
21Computer programming / Binary search tree / Self-balancing binary search tree / Priority queue / Binary search algorithm / Heapsort / Merge sort / Radix sort / Algorithm / Mathematics / Sorting algorithms / Order theory

Data Structures and Algorithm Analysis Edition 3.2 (C++ Version) Clifford A. Shaffer Department of Computer Science Virginia Tech

Add to Reading List

Source URL: people.cs.vt.edu

Language: English - Date: 2012-01-02 10:08:45
22Mathematics / Tree / Radix sort / Ternary search tree / Binary trees / Trie / Computing / Computer programming

E DI CT The internal extent formula for compacted tries Paolo Boldi Sebastiano Vigna Universit`a degli Studi di Milano, Italy Abstract

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2010-12-17 06:27:17
23Binomial coefficient / Information theory / Radix sort / Radix tree / Mathematics / Trie / Combinatorics

On the Average Density and Selectivity of Nodes in Multi-Digit Tries Yuriy A. Reznik ∗ RealNetworks, IncElliott Avenue, Suite 1000 Seattle, WA 98121

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2005-07-06 08:19:09
24Database management systems / Database theory / Trie / B-tree / Data modeling / Database index / B-trie / Radix tree / Database / Data management / Computing / Data

The JS Storage Engine Alon Itai* and Moshe Shadmon** *CS Department Technion Haifa, Israel

Add to Reading List

Source URL: scaledb.com

Language: English - Date: 2014-06-24 22:17:50
25Sorting algorithms / Analysis of algorithms / Arrays / Suffix array / Suffix tree / Time complexity / Radix sort / In-place algorithm / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

Linear Work Suffix Array Construction Juha K¨arkk¨ainen∗ Peter Sanders† Stefan Burkhardt‡

Add to Reading List

Source URL: algo2.iti.kit.edu

Language: English - Date: 2008-03-05 03:01:44
26Computing / Subnetwork / Longest prefix match / Trie / Radix tree / IP forwarding algorithm / Classless Inter-Domain Routing / Supernetwork / Routing table / Network architecture / Routing / Internet

IP Route Lookups as String Matching Austin Donnelly and Tim Deegan University of Cambridge Computer Laboratory Cambridge, CB2 3QG, U.K. E-mail: fAustin.Donnelly,

Add to Reading List

Source URL: www.tjd.phlegethon.org

Language: English - Date: 2013-09-18 17:21:32
27Computing / Arrays / Suffix array / Suffix tree / Radix sort / Bucket sort / Fur language / String searching algorithm / Diminutive / Sorting algorithms / Computer programming / Mathematics

Suffix arrays: A new method for on-line string searches Udi Manber1 Gene Myers2 Department of Computer Science

Add to Reading List

Source URL: webglimpse.net

Language: English - Date: 2002-10-23 23:03:02
28Information retrieval / Sorting algorithms / Cache / Trie / Radix tree / Burstsort / Hash table / Ternary search tree / B-trie / Information science / Search algorithms / Computing

HAT-trie: A Cache-conscious Trie-based Data Structure for Strings Nikolas Askitis Ranjan Sinha School of Computer Science and Information Technology,

Add to Reading List

Source URL: crpit.com

Language: English - Date: 2012-01-19 01:28:15
29Routing / Tree / Transmission Control Protocol / Computer programming / Associative arrays / Hashing / Radix tree / Luleå algorithm / Computing / Trie / Tree traversal

Online Identification of Hierarchical Heavy Hitters: Algorithms, Evaluation, and Applications Yin Zhang? Sumeet Singh§ Subhabrata Sen? Nick Duffield? Carsten Lund? AT&T Labs – Research, Florham Park, NJ 07932, USA?

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2004-10-23 00:21:56
30Virtual memory / Central processing unit / CPU cache / Mmap / Page table / Translation lookaside buffer / C dynamic memory allocation / Radix tree / Page / Memory management / Computing / Computer memory

RadixVM: Scalable address spaces for multithreaded applications Austin T. Clements, M. Frans Kaashoek, and Nickolai Zeldovich MIT CSAIL A BSTRACT

Add to Reading List

Source URL: people.csail.mit.edu

Language: English
UPDATE